However, clustering is a difficult and combinatorial problem, and different request in different communities has made the transfer of useful generic concepts and methodologies slow to occur. 然而,聚类是一个综合性的难题,且不同领域的不同要求使得有用的概念及方法的产生非常缓慢。
The Single-Container Rectangular Packing Problem ( SCRPP) is a typical combinatorial optimization problem and pos-sesses widespread application in the industry. 单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。
When it was applied to timetabling problem, Experimental results showed that combinatorial optimization problem can be better resolved, though there was no better solution to this problem at present. 把该方法应用到排课问题中,实验结果表明对目前仍没有较好解决方法的组合优化问题,可以得到比较容易的解决。
Sudoku is a popular combinatorial problem in recent five years, while it just begins to study it in China. 数独是近五年来国际上最热门的组合问题之一,国内研究才刚开始。
Extremal Optimization Algorithm for Dynamic Combinatorial Auction Problem 采用极值优化算法求解动态组合拍卖问题
Optimal multistage transmission system expansion planning is a large-scale nonlinear combinatorial optimization problem. 多阶段输电系统规划问题是一个复杂的非线性组合优化问题。
Pair-wise sequence alignment is solved by dynamic programming while multiple sequence alignment belongs to NP-complete combinatorial optimization problem and is still solved completely. 二重序列比对问题可采用动态规划方法求得其最优解;多重序列比对问题是一个NP完全的组合优化问题,有待进一步探索与研究。
Tentative Study a Combinatorial Problem Related to Sidon Sequences 与Sidon序列有关的一个组合数学问题初探
Ant colony algorithm ( ACA) is a highly efficient meta-heuristic method for solving combinatorial optimization problem. However, it is inclined to premature convergence problems. 蚁群算法是一种解决组合最优化问题的高效的启发式方法,但容易出现停滞和陷入局部最优。
The optimal allocation of geometric tolerance values is represented as the combinatorial optimization problem, and Genetic Algorithm ( GA) is applied to solve the problem. 定义形位公差大小的最优分配为组合优化问题,并选择遗传算法实现优化。
Full Load Pickup and Delivery Problem ( FLPDP) is an important combinatorial optimization problem existed extensively in the transportation domain. 满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。
The priority assignment problem was formulated as a combinatorial optimization problem which was targeted to achieve maximal fairness, and a solution was also provided. 把优先级的分配问题归结为一个以公平性为目标的组合优化问题并提供了解法。
Mission planning for electronic reconnaissance satellites is a challenging combinatorial optimization problem, and its scheduling model and algorithm are studied. 对电子侦察卫星任务规划模型及算法进行了研究。
Working out the train formation plans for technical service stations is an exceptionally large-scale combinatorial optimizing problem, and it is hard to solve with the mathematical method. 技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大。
Because the design of state space of the combinatorial problem is much easier than design of the searching algorithm, the present of the general searching algorithm is the apparent progress for the searching technology. 因为组合问题的状态空间表示比原来的搜索求解容易的多,通用搜索算法的提出是搜索技术的一个明显的进步。
The program of state space to solve one combinatorial problem is made up of the general searching module and one module of material problem. The different material problems have different modules, but the general searching module does not vary with the problems. 一个组合问题的状态空间求解程序由通用搜索模块加上一个问题描述模块组成,不同问题具有不同的问题描述模块,通用搜索模块不随问题的改变而改变。
The Hybrid Flow Shop Problem ( in brief HFSP) is one of the typical NP-Hard problems in combinatorial problem. 混合流水车间调度问题(简称HFSP)是一个典型的NP-Hard组合优化问题。
This paper presents the mathematical model and the general algorithms of transforming combinatorial problem into state space search. 本文提出了将组合问题归结为状态空间搜索问题的数学模型和通用算法。
Supposed algorithm b is the concrete searching algorithm for the combinatorial problem P. The parameter of algorithm a corresponding to algorithm b is the algorithm that denotes the combinatorial problem P in the way of the state space. 设b是求解组合问题P的具体搜索算法,算法a对应于算法b的参数就是用状态空间表示组合问题P的算法。
A Combinatorial Problem related to Nonoriented Double Loop Networks 无向环网的一个组合问题
This paper introduces a heuristic algorithm to solve a large-scale combinatorial optimization problem for transportation problem with constrained resources. 介绍了一种求解资源约束条件下的大规模组合优化运输问题的启发式方法。
Abstract: A new heuristic solution to combinatorial optimization problem ant colony algorithms is introduced. 介绍了一种用于解决复杂优化问题的新的启发式算法&蚁群算法。
A combinatorial problem and its application in counting the number of key codewords 一个组合数学问题及其在钥匙编码问题的应用
Modular queen problem and related combinatorial problem 模n王后和有关组合问题的研究
In the nature of things, GA and NN are selected to solve combinatorial problem, and to seek some balance between speed and precision. 因此遗传算法和神经网络便理所当然地成了解决组合优化问题并在速度和精度之间寻求平衡的工具。
Inter-relations among Collaborative Discussion, Meta-cognitive Control and Successful Solution in Combinatorial Problem 合作讨论和元认知监控与排列组合问题的解决
Reload design is directly related to the economy and safety of a Pressurized Water Reactor ( PWR). Because of the large search space and large number of optimization variables, PWR LP search is a very complicated combinatorial problem. 压水堆堆芯换料方案设计关系到核电厂运行的安全性和经济性,但由于优化变量众多搜索空间异常庞大,是一个十分复杂的组合优化问题。
It was first proposed for solving Traveling Salesman Problem, and exhibited it good ability in solving other combinatorial problem. 最初的蚁群算法为解决旅行商问题(TSP)而提出,并在各种离散组合优化问题中展现出良好的获取解的能力,随后逐渐应用到连续优化问题领域中,有着广阔的应用前景。
The packing problem is a traditional NP-hard problem, it is a classic combinatorial optimization problem. 装箱问题是一个传统的NP难问题,它也是一个经典的组合优化问题。
On the contrary, Vertex Coloring Problem ( VCP) and its variants are often more suitable than SAT for describing the extrinsic relations and structural information of a combinatorial problem. 与之相反,图染色(VCP)及其变种问题,比SAT问题更加适合描述组合优化问题中的外在性质及结构联系。